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Abstract 

Given ip G GL{d,'Z,), it is decidable whether the mapping torus 
G = 11^ XI ^Zi has rank 2 or not (i.e. whether G may be generated by 
two elements); when it does, one may classify generating pairs up to 
Nielsen equivalence. If ip has infinite order, the rank of Z"^ xi^pn Z is 
at least 3 for all n large enough; equivalently, ip" is not conjugate to a 
companion matrix in GL{d, Z) if n is large. 



1 Introduction 

The rank of a finitely generated group is the minimum cardinality of a 
generating set. There are very few families of groups for which one knows 
how to compute the rank (see |7] and references therein), and there exists 
no algorithm computing the rank of a word- hyperbolic group 

By Grushko's theorem, rank is additive under free product. It does not 
behave as nicely under direct product, even when one of the factors is Z: 
the solvable Baumslag-Solitar group BS{1,2) = {a,t \ tat~^ = a?) and the 
product BS{1, 2) X Z both have rank 2. 

In this paper we consider semi-direct products G = vl Z (also known 
as mapping tori), with the generator of the cyclic group Z acting on A by 
some automorphism if E Aut{A). This was motivated by the remark that, 
when A is a free group F^i and ip has finite order in Out{Ffi), then G is 
a generalized Baumslag-Solitar group and its rank may be computed [TO] . 
But we do not know how to compute the rank when ip has infinite order. 
Abelianizing does not help much, so we ask: 



Question. Given (p S GL{d,Z), can one compute the rank of G = Z'^ 
We can prove: 

Theorem 1.1. Given ip G GL[d^'L), one can decide whether G = Z'^ x^ Z 
has rank 2 or not. 
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It turns out that the rank of G is 1 plus the minimum number k such 
that Z"^ may be generated by k orbits of ip (i.e. there exist gi, . . . ,gk G Z'^ 
such that the elements (p"'{gi), for n € Z and i = 1, . . . ,k, generate Z'^). In 
particular, G has rank 2 if and only if Z*^ may be generated by a single (f- 
orbit. This happens precisely when ip is conjugate to the companion matrix 
having the same characteristic polynomial. This may be decided since the 
conjugacy problem is solvable in GL{d,Z) [Sj. 

Theorem 11.11 extends to the case when 93 is an automorphism of an 
arbitrary finitely generated nilpotent group A. 

When G has rank 2, one can classify generating pairs up to Nielsen 
equivalence. In particular: 

Theorem 1.2. Suppose that G = Z'^ Z has rank 2. There are infinitely 
many Nielsen classes of generating pairs if and only if the cyclic subgroup 
of GL{d, Z) generated by ip has infinite index in its centralizer. 

Our next result is motivated by the following theorem due to J. Souto: 

Theorem 1.3 ([11]). Let A be the fundamental group of a closed orientable 
surface of genus g > 2. Let <p he an automorphism of A representing a 
pseudo-Anosov mapping class. Then there exists uq such that the rank of 
Gn = A Xiipn Z is 2g + 1 for all n > hq. 

We prove: 

Theorem 1.4. Given p of infinite order in GL{d,Z), with d > 2, there 
exists uq such that the rank of Gn = Z'^ xi^n Z is > 3 for all n > tiq. 

The theorem becomes false if the hypothesis that p has infinite order is 
dropped, or if 3 is replaced by 4. We do not know hypotheses that would 
guarantee that the rank is c? + 1 for n large. 

An equivalent formulation of Theorem 11.41 is: 

Theorem 1.5. Given a matrix M of infinite order in GL{d, Z), with d > 2, 
there exists hq such that is not conjugate to a companion matrix if 
n > riQ. 

Our proof is based on the Skolem-Mahler-Lech theorem on linear recur- 
rent sequences [3J. There are alternative approaches based on equations in 
/S-units and Baker's theory on linear forms in logarithms. They are due to 
Amoroso-Zannier [1] and yield uniformity: one may take uq = [Cd^(logd)^] 
where C is a universal constant (independent of M). 

We conclude with a few open questions. 
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Our analysis on 1^^ uses the Cayley-Hamilton theorem. This is not avail- 
able in a non-abelian free group F^. Given G Aui{Fii)^ can one decide 
whether may be generated by a single (/9-orbit? More basically: given 
if G Aut{F(i) and g € F^, can one decide whether the </?-orbit of g generates 

What about ascending HNN extensions? For instance, let (p be an in- 
jective endomorphism of Z'^ (a matrix with integral entries and non-zero 
determinant). Let G = Z*^*^ = (Z'^,t | tgt~^ = (p{g))- Can one decide 
whether G has rank 2? 

Acknowledgements. We wish to thank J.-L. Colliot-Thelene, F. Grunewald, P. 
de la Harpe, G. Henniart, and number theorists in Caen, in particular F. Amoroso, 

J. -P. Bezivin, D. Simon, for helpful conversations related to this work. The second 
author would also like to thank LMNO of Universite de Caen for their hospitality 
during the preparation of the present work. 

2 Generalities 

Let A be a finitely generated group. The letters a, b, v will always denote 
elements of A. We denote by ia the inner automorphism v i-> ava~^. 

Given ip G Aut{A), we let G be the mapping torus G = A xi^ Z = {A, t \ 
tat~^ = (p{a)). There is an exact sequence 1— t-A^G^Z— t-I. Up to 
isomorphism, G only depends on the image of ip in Out{A). Any g € G has 
unique forms at", t"'a' with n G Z. 

If A?^ is a characteristic subgroup of A, we denote by (p the automorphism 
induced on A/N. There is an exact sequence 1 — )-7V— )-74xi<^Z— )-A/7Vxi^ 
Z ^ 1. 

The rank rk{G) is the minimum cardinality of a generating set. We let 
vrk{G) be the minimum number of elements needed to generate a finite index 
subgroup: vrk{G) = inf^j rk{H) with the infimum taken over all subgroups 
of finite index. 

Two generating sets are Nielsen equivalent if one can pass from one to 
the other by Nielsen operations: permuting the generators, replacing gi by 
g~^ or gigj. For instance, any generating set of Z is Nielsen equivalent to 
{0, . . . , 0, 1} by the Euclidean algorithm. 

The (/3-orbit of a G ^ is {(/^"(a) | n G Z}. We denote by OR(<p) the 
minimum number of (^-orbits needed to generate A. Clearly OR{ip) < rk{A). 
We also denote by VOR{ip) the minimum number of (/3-orbits needed to 
generate a finite index subgroup of A, so VOR{ip) < vrk{A). 
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Lemma 2.1. Given a,ai, . . . ,ak & A, the intersection A' = {ai, . . . , Uk, at)ri 
A is generated by the {ia o ip) -orbits of a\, . . . ^a^. 

The {ia o if) -orbits of ai, . . . ,ak generate A if and only if ai, . . . ,ak,at 

generate G. 

Proof. One has {iaO'-p)^{v) = {atY^v{at)^^^ for v ^ A and n ^"L. This shows 
that the (ia o <y9)-orbit of ai is contained in A' . Conversely, if f G A', write 
it in terms oi ai, . . . ,ak,at. The exponent sum of t is 0, so is a product of 
elements of the form {at)'^ai{at)~'^ . 

If A' = A, then (ai, . . . , a^, at) contains A and at, so equals G. □ 

Corollary 2.2. rk{G) = 1 + miua^A OR{ia o (p). 

Proof. < is clear. For the converse, use that any finite generating set of G 
is Nielsen equivalent to a set {ai, . . . , a^, at} (Euclid's algorithm). □ 

Corollary 2.3. vrk{G) = 1 + mma^A,n^oVOR{ia o ly?"). 

Proof. If n 7^ and the {ia o (^")-orbits of ai, . . . , generate a finite index 
subgroup of A, the subgroup of G generated by ai, . . . , a^, af" has finite 
index because it maps onto nZ and it meets A in a subgroup of finite index. 

Any finite subset of G generating a finite index subgroup is Nielsen equiv- 
alent to {ai, . . . , Ofc, at^} with n ^ 0, and the {ia o (^"')-orbits of ai, . . . , 
generate a finite index subgroup of ^. □ 

Corollary 2.4. Suppose that A is abelian. 

1. rk{G) = 1 + OR{ip) and vrk{G) = 1 + VOR{^). 

2. G has rank < 2 if and only if A is generated by a single ip-orbit. A 
pair {ai,at) generates G if and only if the ip-orbit of ai generates A. 

3. vrk{G) is computable. 

Proof, ia is the identity and VOR{(f) < VOR{ipP), so 1 follows from previ- 
ous results. 2 is clear. 

For 3, first suppose A = Z'^. View Lp as an automorphism of the vector 
space Q'^. Then VOR{p) is the minimum number of <y9-orbits needed to 
generate Q''. This is computable (it is the number of blocks in the rational 
canonical form of p). li A has a torsion subgroup T, then A/T ~ for some 
d. Let p be the automorphism induced on Then VOR{p) = VOR{p) 
is computable. □ 
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3 Computability 



Suppose A = with d > 1. We view G Aut{^A) as an automorphism 
of 1^^ or as a matrix in GL{d,Z). Its companion matrix is the unique 
matrix of the form 

/ * \ 

1 * 

1 * 

V 1 */ 

having the same characteristic polynomial as if (the empty triangles are 
filled with O's, and * denotes an arbitrary integer). 

Lemma 3.1. Let tp G GL{d,Z), with d>l. 

1. The following are equivalent: 

(a) G = Z'^ Z has rank 2; 

(h) may he generated by a single (p-orhit; 

(c) There exists a ^TJ^ such that {a, <^(a), . . . , (^~^(a)} is a basis of 

(d) is conjugate to its companion matrix in GL(d, Z). 

2. Suppose that the tp-orbit of a generates Z*^. Then the ip-orbit of b 
generates if and only if b = h{a) where h G GL{d, Z) commutes 
with (p. 

Proof. We already know that (a) is equivalent to (b) . If a is the first clement 
of a basis of Z*^ in which p is represented by the matrix , then the basis is 
{a, ip{a), . . . , p'^^^{a)} and the (^-orbit of a generates Z"^, so (d) (c) =^ (6). 

Conversely, suppose that the (^-orbit of a generates Z*^. By the Cayley- 
Hamilton theorem, Z*^ is generated by {a, 'p{a), . . . , ip'^~^{a)}. This set is a 
basis of Z*^ in which p is represented by M^. This proves 1. 

To prove 2, suppose that h commutes with p, and define b = h{a). The 
image of the basis {a, p{a), . . . , p'^~^{a)} by h is {b, p{b), . . . , p'^~^{b)}, so 
the orbit of b generates. Conversely, if the orbit of b generates, define h as 
the automorphism taking {a, p{a), . . . , p'^~^{a)} to {b, p{b), . . . , ip'^~^(b)}. It 
commutes with because represents p in both bases. □ 

Proposition 3.2. If A is nilpotent, one can decide whether G = ^ Z 
has rank 2 or not. 
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Proof, A = 7j , one has to decide whether ip is conjugate to its companion 
matrix in GL{d,Z). This is possible because the conjugacy problem is 
solvable in GL{d,Z) by [5j. 

We now assume that A is abelian. It fits in an exact sequence — )• T ^ 
j4 — 7> Z'^ — 7> with T finite. We denote by a i— >■ a the map A — ?> Z'^, and by 
h the natural epimorphism Aut{A) Aut{'L'^). They each have finite 
kernel. 

We have to decide whether A may be generated by a single (^-orbit. We 
first check whether the matrix of (p is conjugate to its companion matrix. 
If not, the answer to our question is no. If yes, [5] yields a conjugator and 
therefore an explicit n E Z'^ whose <^-orbit generates Z'^. 

We claim that A may be generated by a single (/:'-orbit if and only if 
there exist a ^ A mapping onto u, and Tp G Aut{A) of the form hiph~^ with 
h G Aut{A) and [h, ip] = 1, such that the -i/'-orbit of a generates A. 

The "if" direction is clear. Conversely, suppose that the (/3-orbit of b 
generates A. Then the (^-orbit of b generates Z'^, so by Lemma 13.11 there 
exists 9 € Aut{'L'^) commuting with (p and mapping bio u. Let h be any lift 
of 6 to Aut{A). Defining a = h{b) and ip = hph~^ , it is easy to check that 
the ^-orbit of a generates A. This proves the claim. 

We now explain how to decide whether a and V as above exist. Note 
that a and ip must belong to explicit finite sets: a belongs to the preimage 
Au of n, and ip belongs to the preimage of p in Aut{A). 

By Theorem C of [5], the centralizer of p in Aut{lJ^) is a finitely gen- 
erated subgroup and one can compute a finite generating set. The same is 
true of Z? = {/i G Aut{A) \ \h, 0\ = 1}, so we can list the elements in the 
orbit Dp of pi for the action of D on by conjugation. 

By the claim proved above, A may be generated by a single (/?-orbit if 
and only if there exist a G A^ and ip G Dpi such that the ip-oih\i of a 
generates A. To decide this, we enumerate the pairs (a, ip) with a ^ A^ and 
Ip G Dp. For each pair, we consider the increasing sequence of subgroups 
■^N = • • • ; ^(q^); • • • ^^(q^))- It Stabilizes and we check 

whether A^ = A for N large. 

This completes the proof for A abelian. If A is nilpotent, let B be its 
abelianization and let p : B ^ B he the automorphism induced by p. If 
G^p = A x^Z has rank 2, so does its quotient Gp = B yipZ. Conversely, if 
Gp has rank 2, it is generated by t and some b £ B whose p-orbit generates 
B. Let a be any lift of 6 to ^. The subgroup of A generated by the (/3-orbit 
of a maps surjectively to B, so equals j4 by a classical fact about nilpotent 
groups (see e.g. Theorem 2.2.3(d) of [8j). Thus G^ has rank 2. □ 
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Corollary 3.3. If A = or A = F2, one can compute the rank of G. 

Proof. The rank is 2 or 3, so this is clear from the proposition \i A = Tl? . 

Recall that the natural map OutiF-i) OutiJ?) = AutiJL^) IS an iso- 
morphism (both groups are isomorphic to GL{2,Z)). Given G = F2 ><i^ Z, 
let p be the image of (f in Aut{Z'^). Consider Gp = XpZ. We prove that 
G and Gp have the same rank. 

Clearly 2 < rk{Gp) < rk[G) < 3. If Gp has rank 2, Lemma l3.ll lets us 

assume that p is of the form ^ ^ ^ . Since G only depends on the class 
of (/? in Out{F2), it is isomorphic to 

{a, b, t I tat~^ = b, tbt~'^ = a^^h^), 

so has rank 2. □ 



4 Nielsen equivalence 

Proposition 4.1. Suppose that A is abelian and G = A xi^pZ has rank 2. 

1. Any generating pair of G is Nielsen equivalent to a pair {a,t) with 
a e A. 

2. Two generating pairs {a,t) and {b,t), with a,b £ A, are Nielsen equiv- 
alent if and only if b belongs to the (p-orbit of a or a~'^ . 

Proof. Given x,y £ A, and n, write 

{xM-{{tyT<ty)-^M = {^''{^)M 

and 

{x,ty) ~ ~ ~ (x, tyv^"(x)). 

Every generating pair is equivalent to some {a,ty), with the 99-orbit of 
a generating A. But {a,ty) ~ [a^tyip'^{a)) so by an easy induction {a,ty) ~ 
(a, t). This proves 1. 

If b = V7"(a=) with e = ±1, then {b,t) = {ip'^{a^),t) = {t'^aH-'',t) ~ 
(a,t). The converse follows from Theorem 2.1 of [6j. We give a proof for 
completeness. If (6, t) ~ (o, i), we can write b = w{a,t) with vu a primitive 
word with exponent sum in t. Such a word is conjugate to o^^ in the free 
group F{a, t), so b is conjugate to o^^ in G. Since A is abelian, b belongs to 
the v^-orbit of a^^. □ 
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Remark 4.2. More generally, if A is abelian, any generating set of G is 
Nielsen equivalent to a set of the form {oi, . . . , a^, t}. 

Remark 4.3. The proposition does not extend to nilpotent groups. Let A be 
the Heisenberg group {a,b,c \ [a,b] = c, [a,c] = [b,c] = 1). Let (p map a to 
at and b to b. The generating pairs (a, t) and {ac~^,t) are Nielsen equivalent 
(even conjugate) but ac~^ does not belong to the (/9-orbit of a^^. Moreover, 
{a,tc) is a generating pair which is not Nielsen equivalent to a pair {x,t) 
with X A. Indeed, if it were, then t would be conjugate to tca^ for some 
A; G Z by [6j. Counting exponent sum in a yields A; = 0. But t and tc are 
not conjugate. 

Corollary 4.4. Let A = . IfG has rank 2, the number of Nielsen classes 
of generating pairs is equal to the index of the group generated by ip and —Id 
in the centralizer of if in GL{d,'Z). 

Proof. By Proposition l4.1l we need only consider generating pairs of the form 
(a,t). Fix one. To any 6 G Z*^ such that {b,t) generates G we associate the 
automorphism iph of Z'^ taking the basis {a, 99(0), . . . , ip'^~^{a)} to the basis 
{b, (p{b), . . . , (p'^~^{b)}. By Lemma ETU the image of this map 6 i->- V'fe is the 
centralizer of ip in GL{d,Z). By Proposition 14. H {b,t) ~ {a,t) if and only if 
ipb is ±99" for some n € Z. □ 

Example. The number of Nielsen classes of generating pairs is always finite 
/ 1 \ 



if d = 2. If if 



110 
1 
V 1 / 



this number is infinite. 



5 Powers 

Fix if E GL{d,Z). Say that t; G Z'^ is (p-cyclic if its 99-orbit generates Z'^, or 
equivalently if {v, <p{v), . . . , p'^~^{v)} is a basis of Z'^. The existence of such 
a f is equivalent to p> being conjugate to its companion matrix, and also to 
G having rank 2. If u is (/^"-cyclic for some n > 2, it is (^-cyclic since its 
(/j^-orbit is contained in its (^-orbit. 

If V is (/j-cyclic, we denote by 5„ the index of the subgroup of Z'^ generated 
by the (/^"-orbit of v. It does not depend on the choice of v since (p always 
has matrix in the basis {v,(p{v), . . . ,(p'^~^{v)}. Also note that 5i = 1. 
The group Gfi — Z yiipn Z has rank 2 (equivalently, y?" is conjugate to its 
companion matrix) if and only if (5„ = 1. 
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Theorem 5.1. Ifip G GL{2,Z) has infinite order, the rank ofG 
is 3 for all n >3. 

Proof. If Gn has rank 2 for some n, there exists a (/?"-cychc element v. Such 
a f is also 99-cyclic. In the basis {v,ip{v)}, the matrix of (p has the form 

M = { ^ ^1 with e = ±1. If finite, the index 5„ is the absolute value 



1 r 

of the determinant c„ of the matrix expressing the family {v, )} in the 
basis {v, ^p{v)}. We prove the theorem by showing \cn\ > 1 for n > 3. 

The number Cn is determined by the equation = c„M + (i„/. It 
follows from the Cayley-Hamilton theorem that the sequence c„ satisfies the 
recurrence relation Cn+2 — TCn+i — scn = 0. 

If e = — 1 one has 

n— 1 ^ 

= TT('^ - 2 cos ) 

k=l 

because c„ is a monic polynomial of degree n — 1 in r which vanishes for r = 
2cos^ (one also has Cn = Un-iij /2), with a Chebyshev polynomial 

of the second kind). 
If e = 1 one has 

n— 1 , 



Cn = JJ (r — 2i cos 



n 
k=l 

Since ip is assumed to have infinite order, one has r 7^ if e = 1, and 
|r| > 2 if e = —1. One checks that |c„| > 1 for n > 3 (for n > 2 if e = —1). 

□ 

Theorem 5.2. Suppose that ip € GL{d,'L) has infinite order. 

1. There exists no such that Gn = Z'^ x^n Z has rank > 3 for every 
n > riQ. Equivalently: is not conjugate to its companion matrix for 
n>nQ. 

2. More precisely, the minimum index of 2-generated subgroups of Gn 
goes to infinity with n. 

Note that there are arbitrarily large values of n for which the rank of 
Gn is d + 1 (whenever ^p^ is the identity modulo some prime number) . As 
already mentioned, it is proved in [Ij that no may be chosen to depend only 
on d. 

The key step in the proof of Theorem 15.21 is the following result. 
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Proposition 5.3. // tp has infinite order and v is ip-cyclic, then the index 
6n of the subgroup of generated by the if"" -orbit of v goes to infinity with 
n. 

Proof of the theorem from the proposition. As above, if G„ has rank 2 for 
some n, there exists a (^-cychc element v. For n large one has (5„ > 1, so G„ 
has rank > 2. Assertion 1 is proved. 

For Assertion 2, suppose that there are arbitrarily large values of n such 
that Gn contains a 2-generated subgroup Hn of index < C, for some fixed 
C. This subgroup has a generating pair of the form {an,tn) with a„ G Z"^, 
and the intersection of Hn with Z'^ is generated by the ^j"""^" -orbit of an for 
some nin > 1. It has index < C in Z*^. 

The subgroup of Z"^ generated by the c^-orbit of a„ has index < C, so we 
can assume that it does not depend on n. Call it J. It is (/^-invariant so we 
can apply the proposition to the action of if on J, with v = an- This gives 
the required contradiction. □ 

Proof of Proposition When d = 2, one easily checks that Cn, as com- 
puted above, goes to infinity with n. The proof in the general case is more 
involved. 

Define numbers Uk{i), for k = 0, . . . ,d — 1 and z > 0, by = 
Ylk=o''^k{'i)^'^{v)- The sequences uq, . . . ,Ud-i form a basis for the space S 
of sequences satisfying the linear recurrence associated to the characteristic 
polynomial of ip (the recurrence is Yl'j=o '^j^ki'^ ~^ j) = if the characteristic 

polynomial is X]j=o ^i"'^"')- 

The index 5n is the absolute value of the determinant Cn of the matrix 
(nfc(n«))o<i,A;<d-i (it is infinite if the determinant is 0). We have to prove 
that, given c ^ 0, the set of n's such that c„ = c is finite. We assume it is 
not and we work towards a contradiction. 

A sequence satisfies a linear recurrence if and only if it is a finite sum 
of polynomials times exponentials, so c„ also is a recurrent sequence. The 
Skolem-Mahler-Lech theorem [3] then implies that c„ = c for all n in an 
arithmetic progression No C N. 

We shall now replace the basis Uk of S by another basis Wk depending on 
the eigenvalues of 99. We then assume that Dn ■= det(?i;fc(ni))o<i,fc<d_i = 
c' / for n G Nq. 

We order the eigenvalues of tp so that < |Ai| < IA2I < • • • < \Xd\- 
First suppose that the eigenvalues are all distinct. We then choose w^ii) = 
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(Ajfc+i)*. In this case Dn is a Vandermonde determinant, for instance 



1 1 1 

(Ai)'^ (As)" (As)" 
(Ai)2" (A2)2" (Aa)^" 



for d = 3,soDn= n ((^-)" - (^*^)") • 

l<k<m<d 

If all moduli |Afe| are distinct, then |D„| goes to infinity with n because 
its diagonal term 



(A2)"(A3)^" . . . (Ad)('^-i)" = A2(A3)2 . . . (A,)('^-i) 



has modulus bigger than all others. 

If the Afc's are distinct but their moduli are not, expand Dn as a sum 
"^j^jlJ-j"" (with Ej = ±1). Now there may be several (possibly cancelling) 
terms for which takes its maximal value K = |A2(A3)^ . . . (Ad)*-"^"^^ |. 
Note that K > 1 because otherwise all Afc's have modulus 1, hence are roots 
of unity by a classical result, and ip has finite order. 

Since Dn = c' for n G Nq and K > 1, one has J2\^j\=k ^jf^j^ ~ *-* 
n G No- Call this sum Dn,K- Recall that Dn = JJ ((Am)" - (Afe)"). 

l<fc<m<d 

To expand this product, one chooses one of (A^)" or (A^)" for each couple 
k, m. The corresponding term contributes to Dn^K if and only if one always 
chooses a term of maximal modulus. In other words, Dn,K = Ek,m 

l<k<m<p 

with Ek,m = (Am)" - (Afc)" if |A^| = |Afc| and Ek,m = (Am)" if |Am| > |Afc|. 
Since the Afc's are non-zero, Dn,K = implies (Afc)" = (A^)" for some k,m 
with k m, so that Dn = 0, a contradiction. 

This completes the proof when the eigenvalues of tp are distinct. In the 
remaining case, the basis Wk must have a different form: if A is an eigenvalue 
of multiplicity r, we use the sequences A*, iX^, . . . , z'"~^A*. For instance. 



Dr, 



when d = 4 and Ai 



1 

(Ai)" 
(Ai)2" 

(Ai)-^" 

A2 



\2n 





n(Ai 
2n(Ai 
3n(Ai)3" 

A3 7^ A4. 





n2(Ai)" 
(2n)2(Ai)2« 
(3n)2(Ai)3« 



(A4 
(A4 
(A4 



•j2n 
\3n 
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Calling ui, . . . ji'q the distinct eigenvalues of cp, there exist integers a, b, Ck , dmk 
(depending only on the multiplicities of the eigenvalues) such that 

k=l l<k<m<q 

(see 0] or Theorem 21 in [9]). For instance, D„ as displayed above equals 
2n3(Ai)3"((A4r - {XiTf. 

If > 1, we conclude as in the previous case. If = 1, all eigenvalues 
are roots of unity and = n^En where only takes finitely many values 
and 5 > (an eigenvalue I'j of multiplicity r > 2 contributes 1 + • • • + (r — 1) 
to b). Such a product cannot take a non-zero value infinitely often. □ 

Corollary 5.4. If A is abelian, and (p € Aut{A) has infinite order, then 
Gn = j4 xi^n Z has rank > 3 for n large. The minimum index of 2-generated 
subgroups of Gn goes to infinity with n. 

This follows readily from Theorem 15.21 writing A/T with T finite. 
The analogous result for nilpotent groups is false, as the following example 
shows. Let A be the Heisenberg group as in Remark 14.31 If (p maps a to 
6c, b to ac^, and c to c~^, then (/?^"+-^(a) = bc^""^, so G2n+i has rank 2 
since a and 99^"'~^^(a) generate A. The automorphism induced by (/? on the 
abelianization of A has order 2. 
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